SERVICE RETRIEVAL APPARATUS HAVING AUTOMATIC CHANGE FUNCTION FOR 
RETRIEVAL CONDITIONS AND METHOD THEREFOR 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a service retrieval apparatus 
which provides information indicating which server provides what 
kind of service in a network to a client which is intended to receive 
10 the service, and a method therefor. 

2. Description of the Related Art 

A wide area computer network represented by the Internet is 
not a uniform single network. It is constituted as an aggregate 
in which a large number of networks with different operators are 

15 mutually connected and logically hierarchized. Types of networks 
constituting the wide area computer network include an IP (internet 
Protocol) sub-network, a domain, a company intranet, an ISP 
(Internet Service Provider), and the like. Each network is 
operated according to network system designs and operation policies 

20 that are different from each other. The mutual connection of the 
networks is performed by a network relay apparatus such as a router 
or a firewall and, at the same time, mutual interference of the 
networks is prevented by the network relay apparatus. 

A service provided for supporting an application via a network 

2 5 (hereinafter referred to simply as "service") is generally provided 
by a server connected to the network. Thus, the service has both 
an aspect of a service in a network space and a server in a 
geographical space. Usually, a network where a certain service 
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is located and a geographical place where a server providing the 
service is located are not in a direct dependency relation. A 
mutual connection relation among networks depends upon 
organizations operating the networks. Therefore, even if servers 
5 providing certain services are located in places geographically 
close to a client, networks to which the servers are connected, 
respectively, may be different. 

Since a service is identified according to a location on a 
network (network address, domain name, URL (Uniform Resource 
10 Locator), etc., hereinafter referred to as "service location") , 
a user or a client apparatus (e.g., scanner, device control 
apparatus) uses respective services by designating a service 
location. 

Even if services are of the same kind (e.g., print service), 
15 service attributes suchas quality (e.g., resolution) , performance 
(e.g., paper discharge speed), an additional function (e.g., 
presence or absence of a sorter) , a communication protocol (e.g. , 
various print protocols), a license (e.g., presence or absence 
of an access right) , and cost are different depending on the service 
20 or the server. Therefore, in using a desired service, a user goes 
through stages of clarifying contents which the user should request 
such as desired specific service attributes, that is, restricting 
conditions (e.g., protocol to be supported, type of billing to 
be used) , or measurement criteria to be minimized or maximized 
25 (e.g. , cost, quality) , comparing the contents to be requested and 
service attributes of each service, selecting one service which 
satisfies the request and then, specifying a service location where 
the user can be provided with the service. 



Unlike a service provided by each server, a retrieval service 
provided by a service retrieval apparatus is a service for 
supporting these stages in the case in which a user does not have 
knowledge concerning a service location or service attributes such 
5 as the case in which a user makes connection to a network for the 
first time or the case in which a user makes connection to a network 
temporarily in a place the user has moved to or the like. In other 
words, by providing the retrieval service, the service retrieval 
apparatus informs the user of one or more servers capable of 

10 providing a service desired by the user . However, when the service 
retrieval apparatus specifies a server, geographical information 
of the server, that is, a geographical location where the server 
is located may be a restricting condition for the user or a client 
apparatus wishing to use the service. A representative example 

15 of such a service is a print service. In the print service, it 
is necessary to consider a locational problem in that where paper 
is discharged in selecting a server providing the print service 
in order to output a processing result to a physical medium such 
as paper. 

20 Japanese Patent Application No. 2001-284485 (hereinafter 

referred to "commonly assigned application" ) , which was filed by 
the same applicant, describes a method of providing information 
on what kind of services are provided by respective servers 
connected to a network to a user who intends to be provided with 

25 a service. In the service retrieval method described in this 
application, a range to be a target of retrieval in the network 
is set, disclosed service information is retrieved in the set 
retrieval range, and information such as service locations and 



service attributes obtained as a result of the retrieval is provided 
to a user. 

Incidentally, depending upon retrieval conditions designated 
by a user, it is possible that a service satisfying the retrieval 
5 conditions does not exist in a retrieval range set in the conditions . 
In this case, a notice to the effect that no service conforming 
to the retrieval conditions exists is returned to the user. The 
user having received such a retrieval result resets a retrieval 
range or changes the retrieval conditions to request a retrieval 

10 service again in order to find a desired service. 

On the contrary, depending upon retrieval conditions 
designated by a user, it is possible that services satisfying the 
retrieval conditions exist in an extremely large number in a 
retrieval range set in the conditions. In this case, information 

15 on the extremely large number of service is returned to the user. 
The user having received such a retrieval result resets a retrieval 
range or changes the retrieval conditions to request a retrieval 
service again in order to narrow down the information. Note that 
a technique related to this application is described in Japanese 

20 Patent Laid-Open Publication No. 2000-312222. 

As described above, the user is inconvenienced because, when 
contents of the processing result of the retrieval service obtained 
by requesting the retrieval service are not satisfactory, the user 
has to reconsider and reset retrieval conditions, and then send 

25 a retrieval request again. 

In addition, the processing result of the retrieval service 
is outputted to a screen or a print medium to be confirmed by the 
user. However, it is inconvenient if the processing result of 



the retrieval service is outputted in a state in which it can not 
easily used, even if the contents of the processing result of the 
retrieval service are satisfactory. 



5 SUMMARY OF THE INVENTION 

The present invention has been devised in order to solve the 
above-described problems, and it is an advantage of the present 
invention that there is provided a service retrieval apparatus 
and a method therefor which realize convenience of a user of a 

10 retrieval service, and a client apparatus using the service 
retrieval apparatus . 

In order to attain the above-described advantage, a service 
retrieval apparatus in accordance with the present invention is 
a service retrieval apparatus which provides a retrieval service 

15 for retrieving a service provided by a server connected to a network 
in response to a request from a client, and returning a result 
of the retrieval, and comprises retrieval means which sets 
retrieval conditions according to the request from the client and 
retrieves a service based upon the set retrieval conditions, and 

20 retrieval result judgment means which judges whether or not a result 
of the retrieval by the retrieval means satisfies j udgment criteria 
set in advance, characterized in that, when it is judged by the 
retrieval result judgment means that the retrieval result does 
not satisfy the judgment criteria, the retrieval means changes 

25 the retrieval conditions and performs retrieval again. 

In addition, the service retrieval apparatus is characterized 
in that, when it is judged by the retrieval result judgment means 
that the number of services included in the retrieval result has 



not reached the lower limit number of services set as the judgment 
criteria, the retrieval means changes the retrieval conditions 
so as to be wider in scope and performs retrieval again. 

Further, the service retrieval apparatus is characterized 
5 in that, when it is judged by the retrieval result judgment means 
that the number of services included in the retrieval result has 
exceeded the upper limit number of services set as the judgment 
criteria, the retrieval means changes the retrieval conditions 
so as to be narrower in scope and performs retrieval again. 

10 A service retrieval apparatus in accordance with another 

aspect of the present invention is a plurality of service retrieval 
apparatuses which provide a retrieval service for retrieving a 
service provided by a server connected to a network in response 
to a request from a client and returning a result of the retrieval, 

15 and comprises a service information database which stores service 
information including address information and installation 
position information of the server and attribute information of 
a service provided by the server, a service retrieval apparatus 
database which, when the network is divided into a plurality of 

20 sub-networks, stores address information and installation 

position information of a service retrieval apparatus with each 
sub-network included in a retrieval range, retrieval range setting 
means which, by retrieving the service retrieval apparatus database 
based upon inputted retrieval conditions, specifies one or more 

25 service retrieval apparatuses conforming to the retrieval 

conditions and set sub-networks, which correspond to the specified 
service retrieval apparatuses, as a retrieval range for the request, 
retrieval means which causes the retrieval range setting means 



to set a range for retrieval in response to a request from the 
client and requests its own service retrieval apparatus of another 
service retrieval apparatuses included in the set retrieval range 
to perform retrieval to thereby execute service retrieval, and 
5 retrieval result judgment means which judges whether or not a result 
of the retrieval by the retrieval means satisfies judgment criteria 
set in advance, characterized in that, when it is judged by the 
retrieval result judgment means that the retrieval result does 
not satisfy the judgment criteria, the retrieval means changes 

10 the retrieval range corresponding to the request from the client 
and performs retrieval again. 

In addition, the service retrieval apparatuses are 
characterized in that, when it is judged by the retrieval result 
j udgment means that the number of services included in the retrieval 

15 result has not reached the lower limit number of services set as 
the judgment criteria, the retrieval means changes the retrieval 
range according to the request from the client so as to be wider 
and performs retrieval again. 

Further, the service retrieval apparatuses are characterized 

20 in that, when it is judged by the retrieval result judgment means 
that the number of services included in the retrieval result has 
exceeded the upper limit number of services set as the judgment 
criteria, the retrieval means changes the retrieval range 
corresponding to the request from the client so as to be narrower 

2 5 and performs retrieval again. 

In addition, the service retrieval apparatuses are 
characterized in that the retrieval means performs retrieval with 
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respect to a new retrieval range excluding the range for which 
retrieval has already been performed. 

In addition, the service retrieval apparatuses are 
characterized in that the retrieval means performs narrowing-down 
5 of the retrieval range for which retrieval has already been 
performed. 

Further, the service retrieval apparatuses are characterized 
by further comprising reply means which rearranges the result of 
the retrieval by the retrieval means based upon values with respect 

10 to attribute items included in the retrieval conditions, and then 
returns the retrieval result to the client. 

A client apparatus in accordance with the present invention 
is a client apparatus which retrieves a service provided by a server 
connected to a network in response to a service retrieval request 

15 and sends the service retrieval request to a service retrieval 
apparatus providing a retrieval service for returning a result 
of the retrieval, comprises retrieval result receiving means which 
receives a retrieval result sent from the service retrieval 
apparatus in response to the service retrieval request, selection 

20 means which selects an attribute item, magnitudes of which can 
be compared, from attribute items included in retrieval conditions 
of the service and output means which rearranges a plurality of 
pieces of service information included in the retrieval result 
based upon values of the attribute items selected by the selection 

25 means included in each piece of service information to output the 
service information . 

A service retrieval method in accordance with the present 
invention is a service retrieval method which retrieves a service 



provided by a server connected to a network in response to a request 
from a client and returns a result of the retrieval, and comprises 
a retrieval step of setting retrieval conditions in response to 
a request of the client and retrieves a service based upon the 
5 set retrieval conditions, a retrieval result judgment step of 
judging whether or not a result of the retrieval by the retrieval 
step satisfies judgment criteria set in advance, and a reply step 
of returning the result of the retrieval by the retrieval means 
to the client, characterized in that, when it is judged by the 

10 retrieval result judgment step that the retrieval result does not 
satisfy the judgment criteria, the retrieval step changes the 
retrieval conditions and performs retrieval again. 

In addition, the service retrieval method is characterized 
in that, when it is judged by the retrieval result judgment step 

15 that the number of services included in the retrieval result has 
not reached the lower limit number of services set as the judgment 
criteria, the retrieval step changes the retrieval conditions so 
as to be wider in scope and performs retrieval again. 

In addition, the service retrieval method is characterized 

20 in that the retrieval means performs retrieval with respect to 
a new retrieval range excluding the range for which retrieval has 
already been performed. 

In addition, the service retrieval method is characterized 
in that, when it is judged by the retrieval result judgment step 

25 that the number of services included in the retrieval result has 
exceeded the upper limit number of services set as the judgment 
criteria, the retrieval step changes the retrieval conditions so 
as to be narrower in scope and performs retrieval again. 



In addition, the service retrieval method is characterized 
in that the retrieval step performs narrowing-down of the retrieval 
range for which retrieval has already been performed. 

Further, the service retrieval method is characterized by 
5 further comprising a reply step of rearranging the result of the 
retrieval by the retrieval step based upon values with respect 
to attribute items included in the retrieval conditions, and then 
returns the retrieval result to the client. 

According to the present invention, when a retrieval result 
10 which is satisfactory for a user is not obtained with respect to 
a retrieval request from a client, a satisfactory retrieval result 
is obtained by changing retrieval conditions and performing 
retrieval again. Thus, labor and time required of the user to 
reset the retrieval range or change the retrieval conditions and 
15 perform retrieval again can be reduced. 

In addition, when service information, which is a retrieval 
result, is outputted, the service information is rearranged based 
upon values of attribute items included in retrieval conditions. 
Thus, a burden placed on a user in selecting any one service out 
20 of a large number of items of service information visually can 
be reduced. 



BRIEF DESCRIPTION OF THE DRAWINGS 
In the accompanying drawings: 
25 FIG. 1 is a conceptual view of a service retrieval system 

to which an embodiment of a service retrieval apparatus in 
accordance with the present invention is applied; 
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FIG . 2 is a block diagram of a client apparatus in this 
embodiment ; 

FIG. 3 is a table showing an example of a data structure of 
service information in this embodiment; 
5 FIG. 4 is a block diagram showing a service retrieval apparatus 

in this embodiment; 

FIG. 5 is a flowchart showing an initialization process for 
a service information collection unit in this embodiment; 

FIG. 6 is a flowchart showing a service information collection 
10 process of the service information collection unit in this 
embodiment; 

FIG. 7 is a flowchart showing a service information deletion 
process of the service information collection unit in this 
embodiment; 

15 FIG. 8 is a flowchart showing processing which a service 

retrieval unit in this embodiment executes in response to a 
retrieval request from a client; and 

FIG. 9 is a flowchart showing a process which the service 
retrieval unit in this embodiment executes in response to a 

20 retrieval relay request from another service retrieval apparatus . 

DESCRIPTION OF PREFERRED EMBODIMENT 
A preferred embodiment of the present invention will be 
described with reference to the accompanying drawings. 
25 FIG. 1 is a conceptual view of a service retrieval system 

to which an embodiment of a service retrieval apparatus in 
accordance with the present invention is applied. 
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As described above, a service has an aspect of a service in 
a network space and an aspect of a server in a geographical space. 
In FIG. 1, a correspondence relation of the respective aspects 
is shown schematically. Note that one server is associated with 
5 one service for convenience's sake in FIG. 1, although one server 
may provide a plurality of services . Therefore, the term "server" 
and the term "service" provided by the server can be used 
synonymously. In FIG. 1, a wide area computer network 1 is divided 
into a plurality of sub-networks 2 . A service retrieval apparatus 

10 4 is disposed for each sub-network 2 and includes each sub-network 
2 in a retrieval range of service retrieval which the service 
retrieval apparatus 4 itself performs. Each sub-network 2 is 
connected by a network relay apparatus 6 such as a router, and 
each service retrieval apparatus 4 can exchange information with 

15 the other service retrieval apparatuses 4. 

In addition, the service retrieval apparatus 4 provides a 
retrieval service for, in response to a retrieval request from 
a client 8b included in the sub-network 2 to be a target of management, 
retrieving services 10b provided by servers 10a connected to its 

20 own sub-network 2, and further operating in association with the 
other service retrieval apparatuses 4 to thereby indirectly 
retrieve the services 10b provided by the servers 10a connected 
to the other sub-networks 2, and returning a result of the retrieval 
to the client 8b. Note that the service retrieval apparatus 4 

25 may be an apparatus identical with the server 10a. The service 
retrieval apparatus 4 may be an apparatus identical with a client 
apparatus 8a. Moreover, the service retrieval apparatus 4 may 
be an apparatus identical with the network relay apparatus 6. 

- 12 - 



Moreover, the respective components shown in FIG. 1 will be 
described in detail. 

First, the wide area computer network 1 is an IP network 
equivalent to the Internet. The wide area computer network 1 is 
5 established with the plurality of sub-networks 2 connected by the 
network relay apparatus 6. Each sub-network 2 makes it possible 
to perform broadcast according to IP multicast internally. The 
network relay apparatus 6 is set so as not to pass the IP multicast . 
Consequently, the broadcast does not reach the other sub-networks 

10 2. Each sub-network 2 may be established with a plurality of 
sub-networks connected to the sub-network 2 by providing another 
network relay apparatus inside . However, in that case, the network 
relay apparatus arranged in the sub-network 2 is set so as to pass 
the IP multicast, and the broadcast has to be able to reach all 

15 the sub-networks inside the sub-network 2. 

FIG. 2 is a block diagram of a client apparatus in this 
embodiment. In FIG. 2, a retrieval result receiving unit 81, a 
selection unit 82, and a display unit 83 are shown. The client 
apparatus 8a is a personal computer to be used by a user for 

20 requesting retrieval or acquisition of a processing result or a 
network device such as a printer, a scanner, or a device control 
apparatus . Alternatively, the client apparatus 8a may be a mobile 
device tobe dynamically connected to the sub-network 2 . The client 
apparatus 8a is the client 8b of the service 10b and, at the same 

25 time, becomes the client 8b of the service retrieval apparatus 
4 . The client apparatus 8a is provided with a user interface and, 
when retrieval conditions for a service are inputted from a user 
via the user interface, generates a retrieval formula in a 
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predetermined syntax, and sends a retrieval request message 
including the retrieval formula to the service retrieval apparatus 
4 in the identical sub-network 2. Then, the retrieval result 
receiving unit 81 receives a retrieval result message sent from 
5 the service retrieval apparatus 4 as a reply to the retrieval request 
message. Then, the display unit 83 extracts a list of service 
information, which is a retrieval result, from the retrieval result 
message, and generates a retrieval result display screen and 
provides it to the user . 

10 The user designates attribute items of a service as retrieval 

conditions when the user requests retrieval. The selection unit 
82 judges whether or not an attribute item represented by numerical 
data, magnitudes of which can be compared, is included in the 
retrieval conditions and, if such an attribute item is included 

15 in the retrieval conditions, selects the attribute item. There 
may be one attribute item, or a plurality of attribute items may 
be selected by assigning priorities to them. Then, upon receiving 
a retrieval result including a plurality of items of service 
information, the display unit 83 rearranges an order of the service 

20 information based upon a value with respect to the selected 

attribute item included in each piece of service information. For 
example, in the case in which the user designates a retrieval 
condition that a printer having an output resolution equal to or 
more than 600 dpi (dot per inch) is retrieved, the display unit 

25 83 rearranges services in a descending order of magnitude of values 
with respect to the attribute item of the output resolution and 
generates a retrieval result display screen. Alternatively, the 
display unit 83 may rearrange the services in an order of closeness 



of the output resolution to 600 dpi, that is an ascending order 
of magnitude of numerical values. In this way, since the service 
information is arranged on the basis of a certain attribute item, 
the user easily finds desired service information from a plurality 
5 of items of service information. 

Next, the server 10a is an apparatus in which at least one 
service 10b is capable of operating. The service 10b maintains 
its own service information. At the time of startup of service 
and at each fixed period during startup, the service 10b notifies 

10 the service retrieval apparatus 4 through broadcast that it is 
operating. In this embodiment, this notice is referred to as 
"public announcement of service 7 '. In addition, the service 
retrieval apparatus 4 in this embodiment can request transmission 
of service information by sending a service information request 

15 message to the server 10a. Therefore, upon receiving the service 
information request message from the service retrieval apparatus 
4, the server 10a returns a response message including service 
information or a part of service information in response to this 
transmission request . 

20 Here, service information in this embodiment will be described 

with reference to FIG. 3. 

The service information is constituted by a service type, 
network information, geographical information, license 
information, and service attributes. The service type indicates 

25 a type of a service such as a print service or a scan service. 
The network information is a service location uniquely identifying 
a service on the wide area computer network 1 and is described 
with an IP address, an FQDN (Fully Qualified Domain Name) , a URI 



(Universal Resource Identifier), or the like. The geographical 
information is, for example, information indicating a geographical 
position of the server 10a which is set by an administrator at 
the time of setting a service and has to include latitude and 
5 longitude coordinates. In addition, it is desirable to include 
the number of stories of a building set for clarifying movement 
of a setting position on identical coordinates. The license 
information is information for specifying a range for publicly 
announcing the service such as unlimited or network limited. 

10 The service attributes are constituted by general attributes 

and service dependency attributes. The general attributes 
include accounting information, security information, transfer 
protocol information, and management organization information. 
The accounting information is a fee for the service and a method 

15 of paying the fee. The security information is a list of security 
protocols to which the service corresponds . The transfer protocol 
information is a communication protocol, an API (Application 
Program Interface), or the like for using the service. The 
management organization information is a name and a method of 

20 contacting a company, a department, an association, an individual, 
or the like which is an operator of the service. The service 
dependency attributes are defined for each service type and 
includes quality, performance, an additional function, a list of 
corresponding document formats, a list of corresponding languages, 

25 a list of corresponding character sets, information on where a 
driver is acquired from, and the like. 

Next, the service retrieval apparatuses 4 are dispersed for 
each sub-network 2 and arranged. Each service retrieval apparatus 
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4 holds positions on a network (network addresses) of all the other 
service retrieval apparatuses 4. Consequently, each service 
retrieval apparatus 4 can perform communication with each of others . 
A cooperation network of the service retrieval apparatuses 4 is 
5 formed in this way. Note that communication among service 

retrieval apparatuses is performed by transferring a message 
described in XML (extendable Markup Language) in accordance with 
an HTTP protocol. 

The service retrieval apparatus 4 collects one or more items 

10 of service information from each server 10a existing in the 

corresponding sub-network 2 using broadcast and holds the service 
information. In this embodiment, since the server 10a and the 
service 10b are set to be in a one to one relation, one item of 
service information 10b is collected from each server 10a. 

15 Upon receiving the service retrieval request message 

including a retrieval formula from the client 8b, the service 
retrieval apparatus 4 analyzes the retrieval formula and determines 
at least one sub-network 2 to be included in a retrieval range. 
Then, when the sub-network 2, to which the service retrieval 

20 apparatus 4 itself is connected, is not included in the one or 
more sub-networks 2 determined as the retrieval range, the service 
retrieval apparatus 4 relays to send the service retrieval request 
message from the client 8b to each service retrieval apparatus 
4 corresponding to the determined sub-network 2. 

25 The service retrieval apparatus 4 having received the service 

retrieval request message extracts a service satisfying the 
retrieval formula with reference to the service information held 
by itself, and returns a reply message to the service retrieval 
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apparatus 4, which is the origin of relay, as an intermediate 
retrieval result. Upon receiving reply messages of intermediate 
retrieval results from all the service retrieval apparatus 4, which 
are relay destinations, the service retrieval apparatus 4, which 
5 is the origin of the relay, merges the intermediate retrieval 
results to generate a retrieval result. In the case in which the 
number of services included in the retrieval result is equal to 
or more than the lower limit number of services set in advance 
and equal to or less than the upper limit number of services set 

10 in advance, the service retrieval apparatus returns a retrieval 
result message to the client. 

On the other hand, in the case where the number of services 
included in the retrieval result message has exceeded the upper 
limit number of services, the service retrieval apparatus 4 deletes 

15 the service retrieval apparatuses 4, which are destinations of 
relay, thereby setting a narrower retrieval range. Setting a 
narrower retrieval range means decreasing the number of service 
retrieval apparatuses 4 which are destinations to which the 
retrieval request is relayed and sent, thereby decreasing the 

20 number of sub-networks 2 to be targets of retrieval to narrow the 
retrieval range. Then, the service retrieval apparatus 4 having 
received the retrieval request from the client 8b relays to send 
the service retrieval request message again to the service 
retrieval apparatus 4 falling into a retrieval range set anew. 

25 In this way, narrowing-down retrieval is performed. 

In addition, in the case where the number of services included 
in the retrieval result message has not reached the lower limit 
number of services, the service retrieval apparatus 4 adds the 



service retrieval apparatus 4 to be a destination of relay, thereby 
setting a wider retrieval range. Setting a wider retrieval range 
means increasing the number of service retrieval apparatuses 4 
which are destinations to which a retrieval request is relayed 
5 and sent, thereby increasing the number of sub-networks 2 to be 
targets of retrieval to widen a retrieval range . Then, the service 
retrieval apparatus 4 having received the retrieval request form 
the client 8b relays to send the service retrieval request message 
again to the service retrieval apparatus 4 falling into a retrieval 

10 range set anew. For example, if one is set as the lower limit 
number of services, retrieval is performed once more only when 
no corresponding service exists. In the case in which the number 
of services included in a retrieval result is zero even if the 
retrieval is repeatedly executed a predetermined number of times 

15 or within a predetermined time, a message indicating "there is 
no corresponding service" is returned to the client. 

Note that, in relaying to send a retrieval request again, 
the service retrieval apparatus 4 having received the retrieval 
request from the client 8b may add or delete the service retrieval 

20 apparatus 4 to or from the service retrieval apparatuses 4 

constituting the previous retrieval range or may set a new retrieval 
range excluding the previous retrieval range, that is, send a 
retrieval request to the service retrieval apparatuses 4 different 
from the previous time. Note that, when a retrieval result based 

25 upon retrieval conditions as requested by the client has not been 
obtained, it is desirable to reply to that effect together with 
a retrieval result. 
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FIG. 4 is a block diagram showing the service retrieval 
apparatus in this embodiment . An internal structure of the service 
retrieval apparatus and operations of respective components will 
be hereinafter described with reference to this figure. 
5 The service retrieval apparatus 4 in this embodiment has a 

service information collection unit 41, a retrieval range setting 
unit 42, a service retrieval unit 43, anda retrieval result judgment 
unit 44, and further has a service information database 45 and 
a service retrieval apparatus database 46. 

10 The service information collection unit 41 collects service 

information relating to services distributed in each sub-network 
2 through broadcast and stores the service information in the 
service information database 45. A process performed by the 
service information collection unit 41 in this embodiment will 

15 be described with reference to FIGS. 5 to 7 . 

FIG. 5 is a flowchart showing an initialization process which 
is executed when the service information collection unit 41 is 
connected to the wide area computer network 1 for the first time. 
The service information collection unit 41 broadcasts that the 

20 service retrieval apparatus 4 exists in the wide area computer 
network 1 to thereby publicly announce the existence of the service 
retrieval apparatus (step 101) . In response to this, the server 
10a connected to the wide area computer network 1 returns service 
information of the server 10a itself to the service information 

25 collection unit 41. The service information collection unit 41 
receives service information sent from each server 10a (step 102) 
and registers the service information in the service information 
database 45 (step 103) . The service information collection unit 
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41 performs a registration process for registering service 
information in this database within a predetermined fixed period 
after publicly announcing the existence of the service retrieval 
apparatus 4 . 

5 FIG. 6 is a flowchart showing a service information collection 

process of the service information collection unit 41 in this 
embodiment- Upon receiving service public announcement from the 
server 10a (step 111), the service information collection unit 
41 sends a service information request message to the server 10a 

10 as a service information transmission request (step 112) . When 
a reply message including service information or a part of the 
service information is sent from the server 10a in response to 
this request, the service information collection unit 41 receives 
the message (step 113) . Then, if the received service information 

15 has already been registered in the service information database 
45, the service information collection unit 41 updates the service 
information database 45 with the received contents (steps 114 and 
115) and, if the service information has not been registered, 
registers the service information in the service information 

20 database 45 anew (step 116) . 

Note that although each item of service information is 
described as being sent directly from each server 10a to the service 
information collection unit 41, since each service retrieval 
apparatus 4 should be maintaining service information of the 

25 service 10b in the corresponding sub-network 2, the service 

information of the service 10b in the corresponding sub-network 
2 may be collectively sent from the other service retrieval 
apparatuses 4 . 

- 21 - 



FIG. 7 is a flowchart showing a service information deletion 
process of the service information collection unit 41 in this 
embodiment . The service information collection unit 4 1 registers 
and updates the service information in the service information 
5 database 45 with the procedures shown in FIG . 6. However, when 
a predetermined fixed period has elapsed since each item of service 
information was registered or updated previously, the service 
information collection unit 41 deletes the service information 
from the service information database 4 5 . The service information 

10 collection unit 41 updates the service information with a service 
public announcement sent at a fixed period as a trigger. However, 
the fact that the service public announcement is not sent after 
the fixed period has elapsed means that the server 10a which 
performed the service public announcement has stopped . Therefore, 

15 judging that the server 10a is in a state in which the server 10a 
cannot provide the service 10b, the service information collection 
unit 41 deletes the service information from the service 
information database 45 . Since the service information is deleted 
for such a reason, it is desirable to set the fixed period to be 

20 a deadline for deleting service information and the period for 
sending service public announcement , talcing them both into account . 

As described above, the service information collection unit 
41 collects service information and maintains and manages the 
service information by registering it in the service information 

25 database 45. In addition to the collection of the service 

information, the service information collection unit 41 obtains 
service information conforming to service conditions sent from 
the service retrieval unit 43 by retrieving the service information 
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from the service information database 45 and sends a reply to the 
service retrieval section 43. 

The retrieval range setting unit 42 sets a retrieval range 
at the time when a service is retrieved in the wide area computer 
5 network 1. More specifically, since a retrieval range is set by 
one or more sub-networks 2, the retrieval range setting unit 42 
only has to determine the service retrieval apparatus 4 (including 
its own service retrieval apparatus 4) corresponding to the 
sub-network 2 included in the retrieval range. Since the service 

10 retrieval apparatus 4 retrieves the service 10b in a retrieval 
range corresponding to retrieval conditions designated in a 
retrieval request from the client, the retrieval range setting 
unit 42 has to grasp positional information of all the service 
retrieval apparatuses 4 for that purpose. Incidentally, as set 

15 by an administrator, each service retrieval apparatus 4 maintains 
at least geographical information including latitude and longitude 
coordinates of an installation place as installation place 
information and network information as address information . Thus, 
the retrieval range setting unit 42 collects the above-described 

20 information from each service retrieval apparatus 4 by exchanging 
information with retrieval range setting units of the other service 
retrieval apparatuses 4, and registers the information in the 
service retrieval apparatus database 46. In addition, in this 
case, the retrieval range setting unit 42 measures the number of 

25 hops of the network relay apparatus 6 and also maintains distances 
between the network relay apparatus 6 and the other service 
retrieval apparatuses 4 on the network. 
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The retrieval range setting unit 42 accepts a retrieval range 
setting request in which retrieval conditions are designated by 
the service retrieval unit 43. If the retrieval range setting 
request is a first retrieval range setting request with respect 
5 to a retrieval request from the client, the retrieval conditions 
sent from the service retrieval unit 4 3 are the same as the retrieval 
conditions from the client. Retrieval conditions to be sent 
include service type, a retrieval target area, and a retrieval 
target network designated by the user in the retrieval formula. 

10 However, the retrieval target area and the retrieval target network 
maybe omitted. Inaddition, if the retrieval range setting request 
is a second or subsequent retrieval range setting request with 
respect to the retrieval request from the client, the previous 
result of judgment by the retrieval result judgment unit 44 is 

15 added to the retrieval conditions. 

In the case where the retrieval target area is designated 
in the retrieval conditions, the retrieval range setting unit 42 
retrieves the service retrieval apparatuses 4 included in that 
area from the service retrieval apparatus database 4 6, and returns 

20 a list of network addresses of the pertinent service retrieval 
apparatuses 4 to the service retrieval unit 43. In addition, in 
the case where the retrieval target network is designated in the 
retrieval conditions, the retrieval range settingunit 42 retrieves 
the service retrieval apparatuses 4 included in the network from 

25 the service retrieval apparatus database 46, and returns a list 
of network addresses of the pertinent service retrieval apparatuses 
4 to the service retrieval unit 43. In the case where both the 
retrieval target area and the retrieval target network are omitted 



from the retrieval conditions, the retrieval range setting unit 
42 first judges from the service type whether or not a service 
to be retrieved is a service for which a geographical condition 
is an important restricting condition. For example, the print 
5 service corresponds to such a service. If the service is a service 
for which a geographical condition is an important restricting 
condition as a result of the judgment, the retrieval range setting 
unit 42 sets a retrieval range which is in the geographic vicinity. 
That is, the retrieval range setting unit 42 defines a circle with 

10 latitude and longitude coordinates of its own installation place 
as a center and a predetermined value as a radius, and retrieves 
the service retrieval apparatuses 4, whose latitude and longitude 
coordinates of installation places are included inside the circle, 
from the service retrieval apparatus database 4 6. As to a service 

15 for which a geographical condition is not an important restricting 
condition, a retrieval range in the geographic vicinity of the 
retrieval range setting unit 42 in terms of network is set with 
reference to the number of hops or the like. In the case where 
the retrieval range in the geographic vicinity of the retrieval 

20 range setting unit 42 is set, the retrieval range setting unit 
42 retrieves the service retrieval apparatuses 4 included in the 
area from the service retrieval apparatus database 46, and returns 
a list of network addresses of the pertinent service retrieval 
apparatuses 4 to the service retrieval unit 43. In the case where 

25 the retrieval range in the vicinity of the retrieval range setting 
unit 42 in terms of network is set, the retrieval range setting 
unit 42 returns its own network address and a list of network 
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addresses of the service retrieval apparatuses 4 in its 
neighborhood to the service retrieval unit 43. 

In the case where the result of judgment by the retrieval 
result judgment unit 44 is sent to the retrieval range setting 
5 unit 42 because the retrieval range setting request is a second 
or subsequent retrieval range setting request, if the result of 
judgment of the retrieval result requires setting of a wider 
retrieval range, the retrieval range setting unit 42 sets a 
retrieval range such that the service retrieval apparatuses 4 in 

10 more distant places are included in the retrieval range. If the 
result of judgment of the retrieval result requires setting of 
a narrower retrieval range, the retrieval range setting unit 42 
sets a closer retrieval range such that the smaller number of service 
retrieval apparatuses 4 are included in the retrieval range. 

15 The retrieval result judgment unit 4 4 has judgment criteria 

set in advance and judges whether or not the retrieval result sent 
from the service retrieval unit 43 satisfies the judgment criteria . 
The retrieval result judgment unit 44 receives a retrieval result 
which is obtained through retrieval processing performed by the 

20 service retrieval unit 43. Note that, at this point, since it 
is not decided that this retrieval result is returned to the client 
apparatus 8a, a retrieval result of this state is referred to as 
an "intermediate retrieval result". When the number of services 
included in this intermediate retrieval result satisfies a j udgment 

25 criterion, for example, a judgment criterion that the number of 
services is equal to or more than the lower limit number of services 
(e.g., one) and equal to or less than the upper limit number of 
services (e.g., thirty), the retrieval result judgment unit 44 
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returns a judgment result, which requires the intermediate 
retrieval result to be presented to the client apparatus 8a as 
a retrieval result , to the service retrieval unit 43 . In addition, 
when the number of services is less than the lower limit number 
5 of services, the retrieval result judgment unit 4 4 returns a 
judgment result, which requires a wider retrieval range to be set 
to retrieve the service retrieval apparatus 4 again, to the service 
retrieval unit 43. On the other hand, when the number of services 
has exceeded the upper limit number of services, the retrieval 

10 result judgment unit 44 returns a judgment result, which requires 
a narrower retrieval range to be set to retrieve the service 
retrieval apparatus 4 again, to the service retrieval unit 43. 

The service retrieval unit 43 performs processing control 
of the entire retrieval service provided by the service retrieval 

15 apparatus 4. In executing the service retrieval, the service 
retrieval unit 43 receives a retrieval request from the client 
8b in some casGs and receives a retrieval relay request from the 
other service retrieval apparatuses 4 in other cases. FIG. 8 is 
a flowchart showing processing corresponding to the former and 

20 FIG. 9 is a flowchart showing processing corresponding to the 
latter. 

In FIG. 8, upon receiving a retrieval request from the client 
8b (step 201) , the service retrieval unit 43 analyzes contents 
of the retrieval request (step 202) and generates retrieval 
25 conditions. Then, the service retrieval unit 43 sends a retrieval 
range setting request to the retrieval range setting unit 42 
designating the retrieval conditions (step 203) . A retrieval 
range, which is set according to this request, is returned from 

- 27 - 



the retrieval range setting unit 42. A list of network addresses 
of the service retrieval apparatuses 4 constituting the retrieval 
range is included in this reply (step 204). 

The service retrieval unit 43 performs the following process 
5 according to the order of a list. First, if a network address 
extracted from the list is its own network address, the service 
retrieval unit 43 generates service conditions based upon the 
retrieval conditions in order to extract a service conforming to 
the retrieval condition, and sends the service conditions to the 
10 service information collection unit 41 to thereby request service 
information retrieval (steps 205 and 206) . Then, the service 
retrieval unit 43 acquires service information sent from the 
service information collection unit 41 in response to this request 
(step 207) . 

15 On the other hand, when the network address extracted from 

the list is not its own network address, the service retrieval 
unit 43 relays the retrieval request to the service retrieval 
apparatus 4 whose network address is set (step 208) . In the case 
where the retrieval request is sent to the other service retrieval 

20 apparatuses 4, this retrieval request is particularly referred 
to as a "retrieval relay request". 

In FIG. 9, upon receiving a retrieval relay request from the 
other service retrieval apparatuses 4 (step 221) , the service 
retrieval unit 43 analyzes contents of the retrieval relay request 

25 (step 222), generates service conditions in the same manner as 
steps 206 and 207 , and then informs the service information 
collection unit 41 of the service conditions (step 223) . Then, 
the service retrieval unit 43 returns service information obtained 



from the service information collection unit 41 as a retrieval 
result to the other service retrieval apparatuses 4 as a retrieval 
relay result (steps 224 and 225) . 

In FIG. 8, the service retrieval unit 43 having sent the 
5 retrieval relay request receives service information sent from 
the other service retrieval apparatuses 4 in response to the 
retrieval relay request (step 209) . The service retrieval unit 
43 applies the above-describe process to all the network addresses 
included in the list (step 210) . Then, the service retrieval unit 

10 43 merges the service information with the service information, 
which are acquired from the service information collection unit 
41 and the other service retrieval apparatuses 4, respectively, 
through the processing of steps 205 to 210, to generate a retrieval 
result, and sends the retrieval result to the retrieval result 

15 judgment unit 44 (step 211). As describe above, the retrieval 
result judgment unit 44 judges whether or not the retrieval result 
satisfies the judgment criteria set in advance. The service 
retrieval unit 43 acquires a result of judgment by the retrieval 
result judgment unit 44 (step 212) . If the judgment result 

20 satisfies the judgment criteria, the service retrieval unit 43 
returns the retrieval result to the client 8b which has requested 
the retrieval (step 214). 

Note that, as already described, when the client apparatus 
8a receives a retrieval result including a plurality of items of 

25 service information, the client apparatus 8a can rearrange an order 
of the service information and output the service information. 
The rearrangement of the service information may be performed by 
the service retrieval unit 43. In this way, the client apparatus 



8a does not have to rearrange the service information. Even the 
client apparatus 8a not having the rearrangement function can refer 
to the service information in a rearranged state. In addition, 
the rearrangement may be executed when predetermined conditions 
5 are met, for example, a condition that the rearrangement is executed 
in the case where the number of services has exceeded a number 
set in advance (e.g., ten) is met, rather than being performed 
at all times. 

In addition, if the judgment result does not satisfy the 
10 judgment criteria in step 213, the service retrieval unit 43 returns 
the processing to step 203. In step 203, the service retrieval 
unit 43 sends a retrieval range setting request to the retrieval 
range setting unit 42 designating retrieval conditions. As 
described above, the retrieval range setting unit 42 operates so 
15 as to change a retrieval range when the retrieval range setting 
unit 42 receives a second or subsequent retrieval range setting 
request . 

The service retrieval unit 4 3 repeats the retrieval processing 
from steps 203 to 213 while changing a retrieval range until the 

20 judgment result satisfies the judgment criteria. If a judgment 
result does not satisfy the judgment criteria even if this retrieval 
processing is repeatedly executed for a predetermined number of 
times or within a predetermined time, the service retrieval unit 
43 returns a message indicating "there is no corresponding service" 

25 to the client. 

According to this embodiment, service retrieval is performed 
in response to a retrieval request from a client as described above . 
When a retrieval result which does not satisfy judgment criteria 



is obtained at this point, a retrieval range is changed to perform 
retrieval again, which is convenient for a user because the user 
does not have to change the retrieval range from the client apparatus 
8a. 

5 Note that, in this embodiment , when an intermediate retrieval 

result satisfies the judgment criteria as a result of judgment 
by the retrieval result judgment unit 44, the intermediate 
retrieval result is returned to the client as a retrieval result. 
That is, it is considered that satisfying the judgment criteria 

10 is equal to satisfying the client. Therefore, in the case of this 
embodiment, how to set the j udgment criteria is an important element . 
Although the judgment criteria are set in advance in this embodiment, 
common judgment criteriamay be set for all the retrieval conditions 
or may be changed depending upon the retrieval conditions. In 

15 addition, it is unnecessary to set the judgment criteria according 
to one condition, and the judgment criteria may be set according 
to a plurality of conditions. 

In addition, in this embodiment, the retrieval range setting 
unit 42 is provided to set a retrieval range based upon conditions 

20 related to a positional relation in a retrieval target area or 
a geographical space or a network space being a retrieval target 
area designated in retrieval conditions and to change the retrieval 
range when an intermediate retrieval result does not satisfy 
judgment criteria . However, the retrieval condition to be changed 

25 is not limited to the retrieval range, and other retrieval 

conditions may be changed. For example, in the service retrieval 
apparatus 4 , restricting conditions according to range designation 
of 6 to 10 may be changed to 5 to 11, 6 to 11, 7 to 9, or the like. 



In addition, the retrieval conditions may be changed so as to expand 
functions such as changing designation of black and white printing 
to color printing. 

In addition, in this embodiment, the service retrieval 
5 apparatus 4 acquires service information from the service 10b 
through broadcast according to the IP multicast . However, service 
information may be acquired through broadcast according to the 
IP broadcast- Alternatively, service information may be acquired 
asMIB (Management Information Base) information through broadcast 
10 according to SNMP (Simple Network Management Protocol; IETF 
RFC821) . 

Inaddition, in this embodiment , the wide area computer network 
1 is divided into the plurality of sub-networks 2, and the service 
retrieval apparatus 4 is provided for each sub-network 2. Then, 

15 the service retrieval apparatus 4 operates in association with 
other service retrieval apparatuses to provide a retrieval service 
to the client 8b. However, the wide area computer network 1 need 
not be divided into the plurality of sub-networks 2, that is, 
retrieval may be performed with respect to the respective services 

20 10b in the entire wide area computer network 1 by one service 
retrieval apparatus 4. 

In addition, an administrator may artificially register 
service information in the service retrieval apparatus 4 at the 
time of setting the service 10b. In this case, each service 10b 

25 does not have to maintain the service information. 

Further, in this embodiment , in order to exchange information 
among the service retrieval apparatuses 4, service retrieval 
apparatus information including installation position 
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information on the network of all the other service retrieval 
apparatuses 4 is set in each service retrieval apparatus 4 . However, 
the following constitution may be adopted. 

As a first modified example, service retrieval apparatus 
5 information (hereinafter referred to simply as "apparatus 
information") of other at least one each service retrieval 
apparatus 4 is set in each service retrieval apparatus 4 . For 
example, a service retrieval apparatus A sends a reply request 
to a known service retrieval apparatus B. The service retrieval 

10 apparatus B responds to the reply request and, at the same time, 
relays to send the reply request to a known service retrieval 
apparatus C. The service retrieval apparatus C responds to the 
replay request and, at the same time, relays to send the reply 
request to a known service retrieval apparatus D. Each service 

15 retrieval apparatus responds to the reply request relayed and sent 
to it with its own apparatus information, whereby the service 
retrieval apparatus A can obtain apparatus information of the 
service retrieval apparatuses other than the known service 
retrieval apparatus B. The service retrieval apparatuses may 

20 maintain the apparatus information acquired in this way internally 
as cache data. 

As a secondmodif ied example, each service retrieval apparatus 
registers apparatus information of the service retrieval apparatus 
beforehand in a dedicated service (e.g., LDAP directory) on a wide 
25 area computer network. Each service retrieval apparatus acquires 
apparatus information of the other service retrieval apparatuses 
by communicating with the dedicated service. The service 
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retrieval apparatuses may maintain the apparatus information 
acquired in this way internally as cache data. 

As a third modified example, a service retrieval system 
logically hierarchizes to manage service retrieval apparatuses. 
5 The service retrieval apparatus of a highest hierarchy holds 
apparatus information of a plurality of service retrieval 
apparatuses . Each service retrieval apparatus of a second highest 
hierarchy holds apparatus information of a plurality of service 
retrieval apparatuses. Since such a tree structure is formed, 
10 the service retrieval system can obtain apparatus information of 
the other service retrieval apparatuses if it follows the tree 
structure. The service retrieval apparatuses may maintain the 
apparatus information acquired in this way internally as cache 
data . 
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